Lot Scheduling on the Multistage Production System
نویسندگان
چکیده
منابع مشابه
Lot streaming in multistage production systems
Lot streaming is a procedure in which a production lot is split into smaller sub-lots and moved to the next processing stage so that operations at successive stages of a multistage manufacturing system can be overlapped in time. Lot streaming reduces the manufacturing lead time and thereby provides an opportunity to lower the costs of holding work-in-process inventories. In this paper, we prese...
متن کاملOptimal Production Scheduling and Lot-sizing In Yoghurt Production Lines
The lot-sizing and production scheduling problem in a real-life multi-product yoghurt production line is addressed. A new discrete/continuous time representation mixedinteger linear programming model, based on the definition of families of products, is presented. It is mainly optimized the packaging stage while timing and capacity constraints are imposed with respect to the pasteurization/homog...
متن کاملMultistage Lot Sizing Problems via Randomized Rounding
We study the classical multistage lot sizing problem that arises in distribution and inventory systems. A celebrated result in this area is the 94% and 98% approximation guarantee provided by power-of-two policies. In this paper, we propose a simple randomized rounding algorithm to establish these performance bounds. We use this new technique to extend several results for the capacitated lot si...
متن کاملBasis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem
We consider the multilevel lot-sizing problem with production capacities (MLSP-PC), in which production and transportation decisions are made for a serial supply chain with capacitated production and concave cost functions. Existing approaches to the multistage version of this problem are limited to nonspeculative cost functions—up to now, no algorithm for the multistage version of this model w...
متن کاملMultitask and Multistage Production Planning and Scheduling for Process Industries
We consider the planning and scheduling of production in a multitask/multistage batch manufacturing process typical of industries such as chemical manufacturing, food processing, and oil refining. We allow instances in which multiple sequences of tasks may be used to produce end products. We formulate the problem as a mixed-integer linear program and show that the linear programming relaxation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Japan Society of Mechanical Engineers
سال: 1975
ISSN: 0029-0270,2185-9485
DOI: 10.1299/kikai1938.41.2500